Harmonic numbers, Catalan's triangle and mesh patterns

نویسندگان

  • Sergey Kitaev
  • Jeffrey Liese
چکیده

The notion of a mesh pattern was introduced recently, but it has already proved to be a useful tool for description purposes related to sets of permutations. In this paper we study eight mesh patterns of small lengths. In particular, we link avoidance of one of the patterns to the harmonic numbers, while for three other patterns we show their distributions on 132-avoiding permutations are given by the Catalan triangle. Also, we show that two specific mesh patterns are Wilf-equivalent. As a byproduct of our studies, we define a new set of sequences counted by the Catalan numbers and provide a relation on the Catalan triangle that seems to be new.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Occupation probabilities and fluctuations in the asymmetric simple inclusion process.

The asymmetric simple inclusion process (ASIP), a lattice-gas model of unidirectional transport and aggregation, was recently proposed as an "inclusion" counterpart of the asymmetric simple exclusion process. In this paper we present an exact closed-form expression for the probability that a given number of particles occupies a given set of consecutive lattice sites. Our results are expressed i...

متن کامل

Identities with squares of binomial coefficients

This paper introduces a method for finding closed forms for certain sums involving squares of binomial coefficients. We use this method to present an alternative approach to a problem of evaluating a different type of sums containing squares of the numbers from Catalan's triangle.

متن کامل

Quadrant Marked Mesh Patterns and the r-Stirling Numbers

Marked mesh patterns are a very general type of permutation pattern. We examine a particular marked mesh pattern originally defined by Kitaev and Remmel, and show that its generating function is described by the r-Stirling numbers. We examine some ramifications of various properties of the r-Stirling numbers for this generating function, and find (seemingly new) formulas for the r-Stirling numb...

متن کامل

Volumetric parameterization of complex objects by respecting multiple materials

In this paper we present a methodology to create higher order parametric trivariate representations such as B-splines or T-splines, from closed triangle meshes with higher genus or bifurcations. The input can consist of multiple interior boundaries which represent inner object material attributes. Fundamental to our approach is the use of a midsurface in combination with harmonic functions to d...

متن کامل

On Polynomials Related to Powers of the Generating Function of Catalan's Numbers

Catalan's sequence of numbers {C„}% = {1,1,2,5,14,42,...} (nr.1459 and ,4000108 of [14]) emerges in the solution of many combinatorial problems (see [2], [4], [5], and [16] for further references). The moments ju2k of the normalized weight function of Chebyshev's polynomials of the second kind are given by Ck /2 (see, e.g., [3], Lemma 4.3, p. 160 for /= 0, and [17], p. II3). This sequence also ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 313  شماره 

صفحات  -

تاریخ انتشار 2013